FPAvisual: A Tool for Visualizing the Effects of Floating-Point Finite-Precision Arithmetic

نویسندگان

  • Yi Gu
  • Nilufer Onder
  • Ching-Kuang Shene
  • Chaoli Wang
چکیده

Many students in science and engineering do not realize how program correctness may be impacted when floating-point finite-precision arithmetic is used. In this paper, we present FPAvisual, a visualization tool that helps instructors teach the reasons for the inaccuracies caused by floating-point arithmetic (FPA), their impact and significance in programs, and the techniques to improve the accuracy. FPAvisual contains four components, namely, Roots, Pentagon, Associative Law, and Sine Function. Roots shows that the solution for a quadratic equation will be incorrect when two numbers that need to be subtracted are very close in magnitude or when one is much larger than the other. The program presents possible solutions to these subtraction problems. Pentagon demonstrates that accumulation of errors emanating from finite precision in geometric computation may result in large positional errors. Associative Law demonstrates how algebraically equivalent formulas computed by changing the order of operations can yield different results. Sine Function shows that results vary when the same infinite series for sine is used but computed in different ways. These four components allow the users to set up the parameters of the specific problem represented, trace the results step by step, see when the differences in results start to occur, and visualize how errors accumulate. They help students understand the ubiquity of issues with FPA, realize the significance of FPA in a multitude of contexts, and compare the methods to minimize the negative effects of FPA. FPAvisual has been classroom tested and evaluated by computer science students. We report our findings in this paper.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Controller and Filter Realisations using Finite-precision, Floating-point Arithmetic

The problem of reducing the fragility of digital controllers and filters implemented using finite-precision, floating-point arithmetic is considered. Floating-point arithmetic parameter uncertainty is multiplicative, unlike parameter uncertainty resulting from fixedpoint arithmetic. Based on first-order eigenvalue sensitivity analysis, an upper bound on the eigenvalue perturbations is derived. ...

متن کامل

FPGA Based Quadruple Precision Floating Point Arithmetic for Scientific Computations

In this project we explore the capability and flexibility of FPGA solutions in a sense to accelerate scientific computing applications which require very high precision arithmetic, based on IEEE 754 standard 128-bit floating-point number representations. Field Programmable Gate Arrays (FPGA) is increasingly being used to design high end computationally intense microprocessors capable of handlin...

متن کامل

Adaptive precision LLL and Potential-LLL reductions with Interval arithmetic

Lattice reduction is fundamental in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra–Lenstra–Lovász reduction algorithm (called LLL or L) has been improved in many ways through the past decades and remains one of the central tool for reducing lattice basis. In particular, its floating-point variants — where the long-integer arithmetic requi...

متن کامل

Comparative Study on Finite-Precision Controller Realizations in Different Representation Schemes

A computationally tractable finite word length (FWL) closed-loop stability measure is derived which is applicable to fixed-point, floating-point and block-floating-point representation schemes. Both the dynamic range and precision of an arithmetic scheme are considered in this new unified measure. For each arithmetic scheme, the optimal controller realization problem is defined and a numerical ...

متن کامل

A Finite Precision Block Floating Point Treatment to Direct Form, Cascaded and Parallel FIR Digital Filters

This paper proposes an efficient finite precision block floating FIR filters when realized in finite precision arithmetic with point (BFP) treatment to the fixed coefficient finite impulse response (FIR) two widely known data formats, namely, fixed-point (FxP) digital filter. The treatment includes effective implementation of all the three and floating-point (FP) representation systems, by inve...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014